//给定两个由小写字母组成的字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 
//
// 示例 1： 
//
// 
//输入: s1 = "abc", s2 = "bca"
//输出: true 
// 
//
// 示例 2： 
//
// 
//输入: s1 = "abc", s2 = "bad"
//输出: false
// 
//
// 说明： 
//
// 
// 0 <= len(s1) <= 100 
// 0 <= len(s2) <= 100 
// 
//
// Related Topics 哈希表 字符串 排序 👍 184 👎 0


package LeetCode.editor.cn;


/**
 * @author ldltd
 * @date 2025-06-03 12:10:37
 * @description 面试题 01.02.判定是否互为字符重排
 
 */
 
public class CheckPermutationLcci {
    public static void main(String[] args) {
    //测试代码
    CheckPermutationLcci fun = new CheckPermutationLcci();
    Solution solution= fun.new Solution();
    
    }

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        char [] ar1=new char[256];
        char [] ar2=new char[256];
        if (s1.length() != s2.length()) {
            return false;
        }
        for (int i = 0; i < s1.length(); i++) {
            ar1[s1.charAt(i)]++;
            ar2[s2.charAt(i)]++;
        }
        for (int i = 0; i < 256; i++) {
            if (ar1[i] != ar2[i]) {
                return false;
            }
        }
        return true;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
